System and method for identifying parking spaces for a community of users

ABSTRACT

A mobile communications device includes a locator unit to receive and process information regarding a current location for the mobile communications device, a parking status determination unit to determine a parking status for the device based on at least changes in the current location, and a communication unit to forward the parking status to a parking community processor. A method includes determining a parking status of a vehicle associated with a person as a function of movement of a personal mobile communications device.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims benefit from U.S. Provisional Patent Application No. 61/123,311, filed Apr. 8, 2008, which is hereby incorporated in its entirety by reference.

FIELD OF THE INVENTION

The present invention relates to identifying parking spaces generally and to doing so with mobile communications devices in particular.

BACKGROUND OF THE INVENTION

One of the more inconvenient and often annoying aspects of driving an automotive vehicle is the continual need to find a place to park the vehicle when it is not in use.

A number of solutions are available for identifying available parking spaces and/or directing drivers seeking parking to those spaces. For example, U.S. patent application Ser. No. 11/059,689 by Kato et al discloses a dedicated communication system to be implemented in vehicles to detect parking departure signs such as the unlocking of car doors, insertion of the ignition key, and the starting of the engine. Drivers of other cars in the area may then be directed via the communication system to park in what is presumed to be a space recently vacated by the first car.

U.S. patent application Ser. No. 10/025,704 by Yoakum et al discloses a system utilizing mobile terminals, such as mobile telephones, to initiate parking information requests and receive parking information gathered from participating parking vendors. The mobile terminals are equipped with a location service to define the area in which to present parking space availability.

SUMMARY OF THE INVENTION

An object of the present invention is to improve the prior art.

There is therefore provided in accordance with a preferred embodiment of the present invention, a mobile communications device includes a locator unit to receive and process information regarding a current location for the mobile communications device, a parking status determination unit to determine a parking status for the device based on at least changes in the current location, and a communication unit to forward the parking status to a parking community processor.

Further, in accordance with a preferred embodiment of the present invention, the parking status determination unit includes means to operate without proactive user input.

Still further, in accordance with a preferred embodiment of the present invention, the mobile communications device also includes a receiver to receive parking status reports from the parking community, and means to present the parking status reports to a user of the device.

Additionally, in accordance with a preferred embodiment of the present invention, the means to present are at least one of an indicator to indicate an available parking space within a given radius, a screen display of a map indicating recently vacated parking spaces near the current location, and an audio signal.

Moreover, in accordance with a preferred embodiment of the present invention, the communication unit includes means to use at least one of a web page, an email, an SMS, and an instant message (IM).

Further, in accordance with a preferred embodiment of the present invention, the mobile communications device also includes a status indicator to provide non location status indications to the parking status determination unit, where the non location status indications are at least one of battery charging, keyboard usage, touch screen usage, data flow characteristics, “hands free” speaker usage, accelerometer output and camera usage.

Still further, in accordance with a preferred embodiment of the present invention, the parking status determination unit includes means to store recent history for the parking status.

Additionally, in accordance with a preferred embodiment of the present invention, the mobile communications device also includes a requestor to proactively request the parking status reports based on a location.

Moreover, in accordance with a preferred embodiment of the present invention, the locator unit is at least one of accelerometer, mobile base station signal, compass, on ground AGPS signal, and a GPS unit.

Further, in accordance with a preferred embodiment of the present invention, the mobile communications device is a mobile telephone associated with a member of the community.

Still further, in accordance with a preferred embodiment of the present invention, the parking status determination unit includes a predictor to predict expected changes in the parking status based on “retracing of steps” by the device to a location where the parking status was previously determined.

Additionally, in accordance with a preferred embodiment of the present invention, the mobile communications device also includes a parked vehicle finder to find a parked vehicle in accordance a location at which the parked vehicle was determined to be “parked”.

There is also provided in accordance with a preferred embodiment of the present invention, a method implementable in software for participating in a parking community including establishing a current location for a mobile communications device, calculating a speed for the device based on time and distance between the current location and a previously stored location, determining the parking status as a function of the speed, at least one previously calculated speed, and at least one previously determined parking status, and forwarding the parking status to the parking community.

Further, in accordance with a preferred embodiment of the present invention, the method also includes storing a history of the current locations as the previously stored locations, and analyzing the history to identify recurring patterns indicative of an expected change in the parking status.

Still further, in accordance with a preferred embodiment of the present invention, the recurring patterns are a “retracing of steps” toward a parking location at a the speed consistent with a user of the device returning to the parking location on foot, the parking location identified as the current location for the device at a time when the parking status of “parked” was most recently determined for the device.

Additionally in accordance with a preferred embodiment of the present invention, the method also includes receiving parking status reports from the parking community.

Moreover, in accordance with a preferred embodiment of the present invention, the parking status reports are in the form of at least one of an indicator to indicate an available parking space within a given radius, a screen display of a map indicating recently vacated parking spaces near the current location and an audio signal.

Further, in accordance with a preferred embodiment of the present invention, the parking status reports are received via at least one of a web page, an email, an SMS, and an instant message (IM).

Still further, in accordance with a preferred embodiment of the present invention, the method also includes proactively requesting the parking status reports.

Additionally, in accordance with a preferred embodiment of the present invention, the method also includes locating a parked car based on a location for which a the parking status of “parked” was most recently determined.

There is also provided in accordance with a preferred embodiment of the present invention, a method including determining a parking status of a vehicle associated with a person as a function of movement of a personal mobile communications device associated with the person.

There is also provided in accordance with a preferred embodiment of the present invention, a parking community server implementable on a computing device including a receiver to receive parking status messages from members of a parking community, where the messages comprise at least a parking status and a current location, the parking status indicating at least one of “parking”, “exiting parking”, a mapper to map the parking statuses per the current locations to derive a persistent representation of usable parking spaces in a given area, and means to transmit at least the persistent representation to at least the members.

Further, in accordance with a preferred embodiment of the present invention, the mapper includes a parking facility determiner to determine locations for parking facilities suitable for multiple vehicles from an analysis of clustered the usable parking spaces.

Still further, in accordance with a preferred embodiment of the present invention, the mapper also includes an entrances/exits determiner to determine locations for the entrances/exits to/from the parking facilities from an analysis of common movements reported by the members prior/subsequent to a parking event.

There is also provided, in accordance with a preferred embodiment of the present invention, a method including receiving parking status messages from members of a parking community, the messages indicating at least a current location and a parking status, mapping the parking statuses per the locations to derive a persistent representation of usable parking spaces in a given area, and transmitting the persistent representation to at least the members.

Further, in accordance with a preferred embodiment of the present invention, the method also includes identifying clusters of the usable parking spaces indicative of parking facility locations, and analyzing parking patterns from the parking status messages to determine locations for entrances/exits to/from the location, where the parking status message indicate at least a recent history of locations.

There is also provided in accordance with a preferred embodiment of the present invention, a search utility implementable in software including a search engine to search a repository for at least a service and an associated business address where the service is available, a parking availability utility to cross reference an available parking database to identify current parking availability in an area around the associated address, and a results presenter to present the service with at least an indication of the current parking availability to a user.

Further, in accordance with a preferred embodiment of the present invention, the available parking database is derived from an analysis of location based parking reports received from a community of mobile communications device users.

There is also provided in accordance with a preferred embodiment of the present invention, a method implementable in software for searching a repository of information including searching for at least a service and its associated business address, cross referencing an available parking database to identify current parking availability in an area around the business address, and presenting the service with at least an indication of the current parking availability to a user.

Further, in accordance with a preferred embodiment of the present invention, the available parking database is derived from an analysis of location based parking reports received from a community of mobile communications device users.

BRIEF DESCRIPTION OF THE DRAWINGS

The subject matter regarded as the invention is particularly pointed out and distinctly claimed in the concluding portion of the specification. The invention, however, both as to organization and method of operation, together with objects, features, and advantages thereof, may best be understood by reference to the following detailed description when read with the accompanying drawings in which:

FIG. 1 is a schematic illustration of a novel mobile communications device constructed and operative in accordance with a preferred embodiment of the present invention;

FIG. 2 is a schematic illustration of devices of FIG. 1 devices communicating with a community server, in accordance with a preferred embodiment of the present invention;

FIG. 3 is a flow chart that schematically illustrates the general operation of the device of FIG. 1;

FIG. 4 is a schematic illustration of the decision unit of FIG. 3;

FIGS. 5-9 are flow charts that schematically illustrate processes performed by the decision unit of FIG. 4; and

FIG. 10 is a schematic representation of an exemplary street.

It will be appreciated that for simplicity and clarity of illustration, elements shown in the figures have not necessarily been drawn to scale. For example, the dimensions of some of the elements may be exaggerated relative to other elements for clarity. Further, where considered appropriate, reference numerals may be repeated among the figures to indicate corresponding or analogous elements.

DETAILED DESCRIPTION OF THE INVENTION

In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the invention. However, it will be understood by those skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, and components have not been described in detail so as not to obscure the present invention.

Applicants have realized that since mobile communications devices, such as mobile telephones, personal digital assistants (PDAs) and the like, may typically comprise location functionality, they may be used to automatically determine a parking status for a vehicle driven by a user. Such devices may be capable of providing frequent location reporting with a high degree of precision. By analyzing a series of such reports, the user's recent movements may be tracked and a speed may be inferred. From the user's movements and speed, it may be possible to infer a parking status for a vehicle driven by the user. Accordingly, it may be possible to determine a parking status for a vehicle presumed to be at a precise location at a given time. The status information may then be shared with other drivers that may be looking for parking in the same general location.

Reference is now made to FIG. 1, which illustrates a novel mobile communications device 100 constructed and operative in accordance with a preferred embodiment of the present invention. In accordance with a preferred embodiment of the present invention, device 100 may be a mobile phone. It will be appreciated that device 100 may also be any other suitable mobile communications device that may be capable of wireless communication such as a PDA, or even a computer laptop.

Device 100 may comprise a communications unit 170, a display unit 190 and a parking decision unit 150. Device 100 may also comprise a locator 120, a memory 130 and a device status indicator 140. As will be described hereinbelow, decision unit 150 may use information from locator 120, memory 130 and/or phone status indicator 140 to automatically determine a parking status for a user's vehicle. Such statuses may be referred to hereinafter as “Exiting Parking” (ExP), “Parked”, and “Entering Parking” (EnP).

Locator 120 may provide location and timing parameters such as, for example, the time, location of device 100, the precision of locator 120 and the like. In accordance with a preferred embodiment of the present invention, locator 120 may be a global positioning satellite (GPS) module. However, it will be appreciated that locator 120 may employ any technology suitable for establishing location such as, for example, accelerometers, mobile base station signals, compasses, and on ground AGPS signals.

Memory 130 may be any data storage unit capable of storing the data required for unit 150 to determine a parking status. Communication unit 170 may facilitate transmission of data, signals and messages from device 100 as necessary. It will be appreciated that unit 170 may be implemented using a mobile telephone's built-in functionality. Alternatively, a dedicated communication unit 170 may also be implemented if so required. It will also be appreciated that any suitable communications technology may be used to communicate with/from unit 170. For example, a web page, instant message (IM) or an SMS may be used.

Decision unit 150 may receives information from locator 120 and may statistically determine a parking status for device 100. Decision unit 150 may forward an associated message regarding the parking status of device 100 when the determined status may be an Exiting Parking (ExP) status, or an Entering Parking (EnP) status.

In accordance with an alternative preferred embodiment of the present invention, decision unit 150 may also consider non location specific information when determining a parking status. For example, turning off device 100, charging its battery, using a virtual keyboard, using a touch screen, data flow characteristics, “hands free” speaker usage, accelerometer data and camera usage may all indicate a change in a parking status. Device status indicator 140 may provide indications of such changes to decision unit 150. It will be appreciate that device status indicator 140 may be implemented as a software component of device 100. It will also be appreciated that in addition to, or in replacement of, device status indicator 140, a hardware interface with a vehicle may provide other parking indications such as gearshift status, activation of cruise control, windshield wiper activation, speed, etc.

Display unit 190 may enable graphical display of text or picture based data. For example, display unit 190 may comprise a processor and a screen to enable display of mapping software applications that may show the user the location of vacant parking spaces, or display a text message with information regarding parking statuses of other users of devices 100. In accordance with a preferred embodiment of the present invention, display 190 may be the built-in display functionality of a mobile telephone. It will be appreciated that the present invention may not comprise a standalone GUI application for displaying parking status information. For example, a parking indicator flag may be displayed on an existing system screen for device 100. Such a flag may be displayed on a default screen displayed by a mobile telephone “waiting” for an incoming phone call. The flag may indicate that, for example, that there may be at least one free parking space within a given radius. Different colors or types of flags may indicate the number of parking spaces available or how far the nearest parking space may be. It will also be appreciated that device 100 may also be configured to receive audio signals and generated audio messages regarding parking statuses.

Reference is now made to FIG. 2 which may illustrate an exemplary community 250 of devices 100 communicating with at least one server 200 through at least one network 500. Server 200 may use database 300 to store reference data, such as maps and indexes of street addresses. Database 300 may also store current and/or historical information as necessary.

Devices 100 may send parking status messages to server 200, whenever they determine that they are own entering or exiting a parking space. The data accumulated during a predefined time-interval from all devices 100 in community 250 may be processed by server 200 and sent to subscribers of information services provided by server 200. It will be appreciated that the subscribers may be the members of community 250, other users with suitable communication devices, or both.

Server 200 may distribute the processed parking information in accordance with the location of the communication devices receiving the information. Server 100 may use a variety of data formats. For example it may forward the information using either graphical or textual representation, or both.

In accordance with an exemplary embodiment of the present invention, server 200 may receive parking status messages from devices 100 located throughout an entire city area. After processing the received messages, server 200 may selectively forward parking status notifications to users based on their current neighborhood or street (as per reference data stored in database 300). It will be appreciated that for these purposes server 200 may derive the locations of devices 100 from the received parking status messages. However, in accordance with a preferred alternative embodiment of the present invention, subscribers (regardless of whether or not they may be members of community 250) may also proactively push their associated location data to server 200 when requesting local parking notifications.

It will be appreciated that some mobile phones may not be capable of supporting the implementation of decision unit 150, even if they are equipped with a locator 120 or a device status indicator 140. For example, the phone itself may not have the required processing power. In accordance with an alternative embodiment of the present invention, server 200 may also comprise a decision unit 150 to enable identification of parking statuses based on location or device status indications received from members of community 250. Server 200 may receive such information from devices 100 and determine parking statuses for participating devices 100 at any predefined time-interval.

FIG. 3, to which reference is now made, is a flow chart that may illustrates an exemplary process 110 for identifying parking statuses using a device 100. It will be appreciated that device 100 may be configured to start running process 110 automatically soon after device 100 is turned on. Process 110 may require no proactive input from a user. Once process 110 is started (step 101), decision unit 150 may check (step 102) for a shift in driving status. Such a shift may be indicated, for example, by a cessation/start of movement as determined from information received from locator 120. Alternatively, it may also be indicated by device status indicator 140. If no such shift in status is indicated, step 102 may be repeated.

If a shift may be indicated, decision unit may check (step 103) whether it is from a driving to a non-driving status (D-to-ND), or from a non-driving-to-a-driving (ND-to-D) status. If the decision unit 150 may have identified a ND-to-D shift, it may use at least one algorithm to identify (step 104) whether or not the shift may indicate an ExP (exit from a parking space) status. If an ExP may be identified, device 100 may send (step 105) a parking status message to server 200 or directly to another user or address. The message may comprise a text message such as “Vacant” that may include indication of the parking status and other related data, such as the location of the vacant parking space, etc. Process 110 may then return to step 102.

If step 103 may have indicated a D to ND shift, it may use at least one algorithm to identify (step 106) whether or not the shift may indicate an EnP (entering a parking space) status. If an EnP may be identified, device 100 may send (step 107) a parking status message to server 200 or directly to another user or address. The message may comprise a text message such as “Occupied” and may also include indication of the parking status and other related data, such as the location of the occupied parking space, etc. Process 110 may then return to step 102.

FIG. 4, to which reference is now made, shows an exemplary decision unit 150, constructed and operative in accordance with a preferred embodiment of the present invention. As disclosed hereinabove, decision unit 150 may be connected to locator 120 and/or device status indicator 140. Decision unit 150 may comprise: parameters calculator 151, probability calculator 154, decision calculator 157 and verification unit 158.

Parameters calculator 151 may retrieve data from locator and use it to calculate relevant parameters for device 100 such as, for example, velocity, acceleration, direction, direction diversion, and location precision. Probability calculator 152 that may use these parameters to calculate a Non-Driving Status Probability (NDSP) and a Driving Status Probability (DSP).

Decision calculator 157 may receive the calculated DSPs and NDSPs as well as the parameters calculated by calculator 151. Calculator 157 may then calculate a parking status for a vehicle that may be presumed to be associated with device 100. There may be at least three possible outcomes from decision calculator 157: Enter Parking (EnP), Exit Parking (ExP) or Parked. Decision calculator 157 may also receive additional indicators from device status indicator 140 that may facilitate in the decision-making that determines the parking status.

Verification unit 158 may verify the parking status outcome calculated by decision calculator 157. Unit 158 may comprise a history checker 159 and a parking pattern checker 160. History checker 159 may check learned statistics of false decisions to verify the outcome. Parking pattern checker 160 may check historical ExP and EnP parking patterns and the like to verify the outcome. Decision unit 150 may output parking status messages after they have been verified by unit 158. It will be appreciated that if verification unit 158 fails to verify a parking status decision, the decision may be ignored and no message output for transmission to server 200. Accordingly, unit 158 may be used to limit “false positive” messages.

In accordance with a preferred embodiment of the present invention, probability calculator 152 may comprise means to perform at least one or more of the following algorithms: a slow drive algorithm (SDA) 153, a quick decision algorithm (QDA) 154 and a driving-status identification algorithm (DSIA) 155. Each of these algorithms may output a DSP and a NDSP. For example, SDA 153 may output DSP1 and NDSP1; QDA 154 may output DSP2 and NDSP2; and DSIA 155 may output DSP3 and NDSP3. If multiple DSP/NDSP outputs may be calculated, probability calculator 152 may calculate and output a final DSP and NDSP based on a weighted scoring of the outputs.

FIG. 5, to which reference is now made, illustrates the logical steps of slow-drive algorithm (SDA) 153. SDA 153 may be employed to calculate DSP/NDSPs when a calculated velocity of device 100 may be lower than a predefined threshold velocity “V_(slow)”. Since device 100 may be a portable device, an ND status may occur when a user carries device 100 while walking, for example. In such a case, SDA 153 may facilitate in checking whether the calculated velocity is indicative of a driving velocity or a walking velocity.

Probability calculator 152 may receive (step 11) parameters from parameters calculator 151. The parameters may be, for example, the velocity of device 100 defined herein as “V_(MCD)” calculated from a location distance interval “X_(MCD)” and a moving time interval “T_(MCD)” based on parameters retrieved from locator 120. T_(MCD) may be the time-interval between stops and X_(MCD) may be the distance interval between stops.

Probability calculator 152 may check (step 12) whether the value for T_(MCD) is in the time-range between low and high threshold time values t1 and t2 respectively. If the value of T_(MCD) may not be within that time-range, a value of P_(1a) may be added (step 17) to NDSP1. If the value of T_(MCD) may be within that time-range, a value of P_(1b) may be added (step 16) to DSP1. The values for P_(1a) and P_(1b) may be predefined, or alternatively defined as a function of the value of T_(MCD).

Probability calculator 152 may similarly check (step 13) whether the value for X_(MCD) is in the moving distance interval between low and high threshold distance values x1 and x2 respectively. If the value of X_(MCD) may not be within that distance-range, a value of P_(2a) may be added (step 17) to NDSP1. If the value of X_(MCD) may be within that distance-range, a value of P_(2b) may be added (step 16) to DSP1. As with the previous time interval check, the values for P2 _(a) and P2 _(b) may be predefined, or alternatively defined as a function of the value of X_(MCD).

In accordance with a preferred alternative embodiment of the present invention, SDA 153 may also check the direction device 100. Using location information from locator 120, probability calculator 152 may check (step 14) whether device 100 has maintained the same general direction of movement. If yes, it may be indicative of continued driving and a value of P3 _(b) may be added (step 16) to DSP1. If not, it may not be indicative of continued driving and a value of P3 a may be added (step 17) to NDSP1.

Probability calculator 152 may similarly check (step 15) whether a value D_(MCD), for the degree of directional shift of device 100 may exceed a threshold value d. If the value of D_(MCD) may exceed d, it may be indicative of a vehicle turning and a value of P_(4b) may be added (step 16) to DSP1. Otherwise, it may be indicative of someone walking, and a value of P_(4a) may be added (step 17) to NDSP1. It will be appreciated that the values for P3 _(a) and P3 _(b) and P4 _(a) and P4 _(b) may be predefined, or alternatively defined as a function of the value of X_(MCD).

FIG. 6, to which reference is now made, illustrates the steps of quick decision algorithm (QDA) 154. QDA 154 may provide a quick probability assessment in specific situations. Probability calculator 153 may check (step 21) whether the precision of locator 120 exceeds a threshold precision; whether the precision continues to exceed (step 22) the threshold precision for at least a threshold period of time (T_(pre)); and whether velocity (V_(MCD)) may exceed (step 23) a predefined threshold velocity “V_(th)”. If these checks may all result in positive results, there may be a higher probability that device 100 is in a moving vehicle. Accordingly, a predetermined value may be assigned (step 24) to DSP2. Alternatively, DSP2 may be calculated as a function of V_(MCD).

Probability calculator 152 may also check (step 25) to verify whether the location of Device 100 may remain substantially unchanged for over a predetermined time-interval. If so, a predetermined value may be assigned (step 26) to NDSP2. Alternatively, DSP2 may be calculated as a function of the length of time that device 100 may be stationary.

FIG. 7, to which reference is now made, illustrates an exemplary driving status identification algorithm (DSIA) 155. Probability calculator 152 may receive (step 51) parameters from parameters calculator 151. Calculator 152 may check (step 52) whether a velocity V_(MCD for) device 100 is within a predefined low-velocity-range that is limited by V1 and V2 respectively 52. If so, a value may be assigned (step 57) to NDSP3. If not, then V_(MCD) may be checked (step 53) whether it may be within a predefined high-velocity-range that is limited by V3 and V4. If so, an additional value may be added (step 56) to DSP3.

In accordance with an alternative preferred embodiment of the present invention, calculator 152 may also check (step 54) whether any direction diversions had been calculated and identified within a predetermined time-interval. If such diversions may have been identified, an additional value may be added (step 56) to DSP3 56. If no diversions may have been identified, an additional value may be added (step 57) to NDSP3 57.

In accordance with an alternative preferred embodiment of the present invention, calculator 152 may also check (step 55) whether an acceleration “a_(MCD)” for device 100 is greater than a predetermined acceleration-threshold. If “a_(MCD)” may exceed that acceleration-threshold, an additional value may be added (step 56) to DSP3 56. Otherwise, an additional value may be added to NDSP3 57. It will be appreciated that as in the previous embodiments, the values by which DSP3/NDSP3 may be incremented may be predefined or alternatively calculated as a function of the inputs of the specific check that may be performed.

FIG. 8, to which reference is now made, illustrates an exemplary process flow that may be performed by decision unit 150 in accordance with a preferred embodiment of the present invention. Probability calculator 152 may receive (step 31) information from locator 120 that may be processed by parameters calculator to determine velocity, time, location, acceleration etc for device 100. Probability calculator 152 may use these parameters to calculate (step 32) values for driving probability (DP) and non-driving probability (NDP) as described hereinabove. Probability calculator may then execute a statistical module to calculate (step 33) a final DP (FDP) and a final NDP (FNDP) according to a predefined weighting of component factors DSP_(n) and NDSP_(n).

Decision calculator 157 may receive (step 34) FDP and FNDP as input values, as well receiving (step 35) data from device status indicator 140. Such data from indicator 140 may be, for example, any data that is transmitted from the user's device 100 or vehicle detectors. For example, data from device 100 may include: indications of turning off device 100, charging its battery, activating/de-activating a virtual keyboard, using a touch screen, increased data flow, and “hands free” speaker usage. Data from the vehicle may include: the detection of starting the vehicle's engine, detection of slamming of the vehicle's door etc.

Decision calculator 157 may use the FDP and FNDP values as well as external data to determine a parking status, such as an ExP, EnPSor or parked. If an ExP or an EnP may be identified, verification unit 158 may be invoked to verify the identified parking status. For example, history checker 159 may execute (step 37) a history check and/or parking pattern checker 160 may execute (step 38) a parking pattern check. If an ExPS or an EnPS is identified (step 39), unit 158 may output (step 40), a parking status message.

FIG. 9, to which reference is now made, illustrates an exemplary process flow for parking pattern checker 160. Parking pattern checker 160 may receive (step 81) or calculate details for a course of movement by device 100 within a predetermined time-interval. The course may be calculated, for example, using direction, velocity, time and location parameters. Checker 160 may normalize (step 82) according to preset directions and distances scales. If an ExP may have been identified (step 83) by decision calculator 157, checker 160 may compare (step 84) the calculated course of movement with an Exit-Parking pattern course. If an EnP may have been identified (step 83) by decision calculator 157, check 160 may compare (step 85) the course of movement with an Entering-Parking pattern.

It will be appreciated that in addition to identifying changes in parking statuses, the present invention may also gather and store extremely accurate information regarding the precise locations of users using devices 100 at the time of such changes. Modern location systems such as GPS may enable server 200 to use the parking status change messages to pinpoint the positioning of a device 100 within a few inches or feet. Applicants have realized that this positioning information received and processed by server 200 may be used to map available parking spaces and facilities in the areas frequented by members of community 250. By analyzing historical parking patterns, it may be possible to accurately map both on-street parking spaces and the location of parking facilities, such as parking lots and garages. It will be appreciated that this information may have value for third party applications not necessarily related to parking solutions. For example, a company selling theater tickets may license the information as an add on to their clients that may be looking for parking near the theater. Alternatively, a search engine may be configured to include parking information as part of its search results. For example, the engine may query the Internet regarding the availability of pizzerias in a given area. The search results may include a map indicating both pizzerias and available parking near their locations.

FIG. 10, to which reference is now made, illustrates an exemplary street 400 in an area frequented by members of community 250. Circles 410 may indicate the locations in which decision unit 150 recently determined that a user's vehicle was parked. Clusters 420 may indicate spots on street 400 for which several parking determinations were made in close proximity to each other. In accordance with a preferred embodiment of the present invention, clusters 420 may be used to map available on street parking at a given time. Server 200 may comprise a surveyor application to periodically map actual parking instances and compare them from time to time. It will be appreciated that in such manner, an accurate representation of places available for parking in a given area may be maintained. Such a representation may include all of the parking spaces identified with a given time period, regardless of whether or not they may be currently occupied or vacant.

It will also be appreciated, that the same method may be used to determine the location and configuration of parking facilities. Parking patterns in such places may be denser, showing vehicles parked side by side in multiple rows, in areas not marked as roadways.

It will further be appreciated, that by analyzing the movements of vehicles as they enter and leave identified parking facilities, it may be possible for server 200 to identify the entrances and exits with reasonable accuracy. In accordance with an alternative preferred embodiment of the present invention, the parking status messages sent by devices 100 may also comprise a log of recent locations that may generally indicate the movements and/or speed of device 100 in a predefined period of time immediately prior to parking. Alternatively, devices 100 may transmit location information on a regular basis without regard to whether or not a change in parking status may have occurred. In either case, server 200 may cross reference this information to identify the locations through which vehicles pass in order to enter/exit parking facilities.

This information may then be downloaded to devices 100 and used to determine EnP and ExP statuses. For example, when a device 100 may enter a known parking garage entrance, it may indicate that a vehicle is parking. Similarly, when a vehicle passes through a known exit, it may indicate that it is exiting parking It will therefore be appreciated that by mapping points of access, it may be possible to even predict changes in parking status before they even occur. As devices 100 may pass through known entrance/exits, it may be assumed that their most recently determined parking status will change in the near future. For example, when a vehicle may enter a parking lot, it may be expected that it will park. Similarly, when a vehicle passes through an exit point it may be assumed that it is exiting parking even if probability calculator 152 did not previously detect this state when the vehicle began moving (which may, for example, occur when there is less than optimal GPS reception in a multi-level parking facility). In such cases, decision unit 150 may return statuses of “expected entering parking” (xEnP) and “expected exiting parking” (xExP). Server 200 may then include these expected statuses in the next parking status notification it sends for the area in question.

Expected changes may also be determined based on the movement of device 100 while its associated vehicle may be parked. For example, a vehicle may be determined to be parked in a parking space in a specific location. Its owner, carrying device 100, may then walk to a nearby store. A half any hour later device 100 may then begin to “retrace its steps” back to where its associated vehicle was parked. Decision unit 150 may comprise a predictor utility to analyze the movements of device 100 and predict that it is returning to a parked vehicle. Decision unit 150 may use the output of the predictor to send an xExP status message even before the user reaches the parked vehicle.

The predictor utility may also be similarly used to predict an xEnP. For example, a user's vehicle may have been determined to be parked in a parking space in a specific location. The user's device 100 may then begin moving in a manner indicative of driving. If at some point within a predefined time frame device 100 may begin retracing its steps to the previous parking location, the predictor utility may surmise that the user may intend to park a vehicle in the same general area as that location. Decision unit 150 may accordingly use the output of the predictor to send an xEnP status message even before the user reaches the parking location.

It will be appreciated that once a parking space has been exited, the likelihood increases that someone not equipped with a device 100 has parked there. Accordingly, notifications to users may indicate the timeliness of the status. For example, a recently vacated spot may be shown a blue dot on a map. Every five minutes the color may change progressively from blue to green, to yellow, to red. After a preset amount of time, the indication may be deleted altogether.

It will be appreciated that device 100 may be configurable to allow a user to set preferences. For example, the user may set preferences for automatic notification on/off, relevant reporting radius, language, server update rate, network traffic limit, auto start option, auto zoom for nearest parking space, auto zoom as a function of vehicle speed, and sound on/off.

It will also be appreciated that the methods disclosed hereinabove may be adapted to provide location services to users that have forgotten where they parked. A user may use device 100 to initiate a “where is my car?” query to reference historical data that may be saved either on device 100 or server 200. The response may be an indication of the user's location the last time a “parked” status may have been determined.

Unless specifically stated otherwise, as apparent from the preceding discussions, it is appreciated that, throughout the specification, discussions utilizing terms such as “processing,” “computing,” “calculating,” “determining,” or the like, refer to the action and/or processes of a computer, computing system, or similar electronic computing device that manipulates and/or transforms data represented as physical, such as electronic, quantities within the computing system's registers and/or memories into other data similarly represented as physical quantities within the computing system's memories, registers or other such information storage, transmission or display devices.

Embodiments of the present invention may include apparatus for performing the operations herein. This apparatus may be specially constructed for the desired purposes, or it may comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but not limited to, any type of disk, including floppy disks, optical disks, magnetic-optical disks, read-only memories (ROMs), compact disc read-only memories (CD-ROMs), random access memories (RAMs), electrically programmable read-only memories (EPROMs), electrically erasable and programmable read only memories (EEPROMs), magnetic or optical cards, Flash memory, or any other type of media suitable for storing electronic instructions and capable of being coupled to a computer system bus.

The processes and displays presented herein are not inherently related to any particular computer or other apparatus. Various general-purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct a more specialized apparatus to perform the desired method. The desired structure for a variety of these systems will appear from the description below. In addition, embodiments of the present invention are not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the invention as described herein.

While certain features of the invention have been illustrated and described herein, many modifications, substitutions, changes, and equivalents will now occur to those of ordinary skill in the art. It is, therefore, to be understood that the appended claims are intended to cover all such modifications and changes as fall within the true spirit of the invention. 

1-34. (canceled)
 35. A method comprising: obtaining acceleration of the mobile device; based on the acceleration and without proactive user input, the mobile device determining a driving status of the mobile device indicative of whether the mobile device is in a driving state or in a non-driving state.
 36. The method of claim 35, further comprising: after said determining the driving status, determining a second driving status of the mobile device; and wherein based on a difference between the driving status and the second driving status, the mobile device determining that a parking spot was taken or vacated, whereby the mobile device automatically identifies entering to or exiting from a parking spot without proactive user input and prior knowledge of existence of the parking spot.
 37. The method of claim 36, wherein the driving status indicates that the mobile device is being driven, wherein the second driving status indicates that the mobile device is not being driven, and wherein based on the difference the mobile device determining that the parking spot was taken.
 38. The method of claim 37, wherein said determining that the parking spot was taken comprises: determining a probability of a the mobile device being in a status of Entering Parking (EnP); and determining that the parking spot was taken based on the probability being above a threshold.
 39. The method of claim 36, wherein the driving status indicates that the mobile device is no being driven, wherein the second driving status indicates that the mobile device is being driven, and wherein based on the difference the mobile device determining that the parking spot was vacated, wherein said determining that the parking spot was vacated comprises: determining a probability of a the mobile device being in a status of Exiting Parking (ExP); and determining that the parking spot was taken based on the probability being above a threshold.
 40. The method of claim 35, wherein said obtaining comprises at least one of the following steps: sampling a locator unit of the mobile device to compute the acceleration; and receiving acceleration information from an accelerometer of the mobile device.
 41. The method of claim 35, wherein the non-driving state is a “parking” state.
 42. A method comprising: determining, by a mobile device and based on a first information derived from a locator unit of the mobile device at a first time, that the mobile device is in a first driving status; determining, by the mobile device and based on a second information derived from a locator unit of the mobile device at a second time, that the mobile device is in a second driving status; and based on a difference between the first driving status and the second driving status, estimating entering to or exiting from a parking spot located at a third location; whereby the mobile device automatically identifies entering to or exiting from a parking spot without proactive user input and prior knowledge of existence of the parking spot at the third location.
 43. The method of claim 42, further comprising: automatically identifying, based on a pattern of movement of the mobile device, the mobile device approaching the third location; in response to said automatically identifying, determining that the parking spot is expected to be vacated.
 44. The method of claim 42, further comprising: in response to an action by the user, indicating to the user the third location of the parking spot, thereby enabling the user to locate the user's vehicle without providing proactive user input at the third location.
 45. The method of claim 42, wherein determining the first driving status or the second driving status is further based on non-location specific information.
 46. The method of claim 42, wherein the first or second information derived from the locator unit comprise at least one of the following: a speed of the mobile device, a velocity of the mobile device, and a position of the mobile device.
 47. A method comprising: in response to a search query, searching, by a computing device, a repository to identify a list of results, wherein each result is associated with an address; determining, by the computing device, parking availability in an area in the vicinity of each of said addresses; and presenting to a user the list of results, wherein said presenting provides for each result at least an indication of the current parking availability associated with the result.
 48. The method of claim 47, wherein said determining is based on an available parking database that is derived from a community of members based on tracking movements of the members and without having prior knowledge of existence of parking spaces at given locations.
 49. The method of claim 47, wherein said searching is performed by a search engine search web pages relating to the search query.
 50. A method comprising: receiving parking status messages from members of a parking community, wherein said messages are generated automatically by mobile devices of the members of the parking community without proactive user input and without having a priori knowledge of locations of usable parking spaces; analyzing the parking status messages to derive an available parking database relating to a variety of locations; and providing parking availability information to a user, wherein the parking availability information relates to a location selected from the variety of locations.
 51. A method comprising: receiving parking status messages from members of a parking community, said messages indicating at least a current location and a parking status, wherein said messages are generated automatically by mobile devices of the members of the parking community and without proactive user input; mapping, by the computing device, said parking statuses per said locations to derive a persistent representation of usable parking spaces; and whereby the computing device generating a persistent representation of usable parking spaces in a variety of locations without having prior knowledge of the existence of said usable parking spaces at the variety of locations.
 52. The method according to claim 51 further comprising: identifying clusters of said usable parking spaces indicative of a parking facility location, wherein said identifying is performed without having prior knowledge of the existence of the parking facility location; and analyzing parking patterns from said parking status messages to determine one or more locations for an entrance to or an exit from said parking facility location, wherein the determined one or more locations are different than locations of the said usable parking spaces, wherein said parking status messages indicate at least a recent history of locations.
 53. A computer program product comprising a non-transitory computer readable medium retaining program instructions, which instructions when read by a processor of a mobile device, cause the processor to perform a method comprising: obtaining acceleration of the mobile device; based on the acceleration and without proactive user input, the mobile device determining a driving status of the mobile device indicative of whether the mobile device is in a driving status or in a non-driving status.
 54. A computer program product comprising a non-transitory computer readable medium retaining program instructions, which instructions when read by a processor of the mobile device, cause the processor to perform a method comprising: determining, based on a first information derived from a locator unit of the mobile device at a first time, that the mobile device is in a first driving status; determining, based on a second information derived from a locator unit of the mobile device at a second time, that the mobile device is in a second driving status; and based on a difference between the first driving status and the second driving status, estimating entering to or exiting from a parking spot located at a third location; whereby the mobile device is enabled to automatically identify entering to or exiting from a parking spot without proactive user input and prior knowledge of existence of the parking spot at the third location. 